Power Optimization for Mixed Polarity Reed–Muller Circuits Based on Multilevel Adaptive Memetic Algorithm

Power optimization can reduce heat dissipation costs and has become an important step of circuit logic synthesis. Because the power for mixed polarity Reed–Muller (MPRM) circuits is a combinatorial problem, in this paper, we first propose multilevel adaptive memetic algorithm (MAMA), which includes global exploration optimizer, local heuristic initial population optimizer. We use proposed differential evolution optimization, simulated annealing data matching to make evolve. Moreover, based on matrix decomposition strategy parallel conversion algorithm, approach (POA) MPRM circuits, searches with minimum using MAMA. Experimental results demonstrated effectiveness superiority POA optimizing circuits.